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The starting point of this article is represented by a recent work of Finch [2000]. Based on two 
asymptotic results concerning the Erdos function, he proposed some interesting equations 
concerning the moments of the Smarandache function. The aim of this note is give a bit modified 
proof and to show some computation results for one of the Finch equation. We will call the 
numbers obtained from computation ‘the Erdos-Smarandache Numbers’. The Erdos- 


Smarandache number of order | is obtained to be the Golomb-Dickman constant. 


1. INTRODUCTION 

We briefly present the results used in this article. These concern the relationship between the 
Smarandache and the Erdos functions and some asymptotic equations concerning them. The 
Smarandache and Erdos functions are important functions in Number Theory defined as follows: 


e The Smarandache function [Smarandache, 1980] is S:N* > N, 


S(n) = min{k e N|k! Xn} (Vn eN*). (1) 
e The Erdos function is P: N* > N, 
P(n) = min{ p € N | nXp a pis prim}(Vn e N *\{1}), P(1) = 0. (2) 


Their main properties are: 
(Va,b € N *) (a,b) = 1=>S(a-b) = max{S(a),S(b)}, P(a-b) = max{P(a),P(b)}. (3) 
(Va eN *) P(a) < S(a) <a and the equalities occur iifa is prim. (4) 


An important equation between these functions was found by Erdos [1991] 


ven tbl PO <s) a 


(5) 
n> n 
which was extended by Ford [1999] to 
b=] PW) < SO) =ne teen, where lima, = 0. (6) 
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Equations (5-6) are very important because create a similarity between these functions especially 
for asymptotic properties. Moreover, these equations allow us to translate convergence properties 
of the Smarandache function to convergence properties on the Erdos function and vice versa. The 


main important equations that have been obtained using this translation are presented in the 


following. 
The average values 
~¥'PU)= re [Tabirca, 1999a] 
Nn j=2 N i=2 
and their er 


“Si prote. of 


uth and Pardo 1976 
NM i=2 a+ 1 In(n) [Kn l 


n 
In? (n) 


Lyseo EED. of A 4 [Finch, 2000] 
n 


nin a+i h(n) In“( 

The /og-average values 

lim — na [see Finch, 1999] lim 5 [Finch, 1999] 
non Ini non Ini 


and their generalizations 


15 (APO) = 4, [Shepp, 1964] lim — 1m0) = A, [Finch, 2000]. 


ai i in? Ini r> N iz Ini 
The Harmonic Series 
lim y =œ [Luca, 1999], [Tabirca, 1998] 


n>n i=2 = (i) 


2. THE ERDOS-SMARANDACHE NUMBERS 
From a combinatorial study of random permutation Sheep and Lloyd [1964] found the following 


integral equation 


15 (BPO) -J egl 2 [PPD ay a =A. (7) 


aani hi a! 


Finch [2000] started from Equation (7) and translated it from the Smarandache function. 
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Theorem (Finch, 2000] Ifa is a positive integer number then 


_ 12(nS@) In PG) 
in + $250) Ini 2SOy = tin +520 Ini nro) (8) 


i=2 i=2 


Proof 
Many terms of the difference 15 (R50 sO) 23 (B70) are equal, therefore there will 


B j=2 Ini N j=2 Ini 
be reduced. This difference is transformed as follows: 
1 $= sO) i jeze) 3 (z so) -(* roy E 
n j=2 Ini N j=2 Ini i=2 Ini 


5 (mey (MPO) hy In? S(i) In? PE) 
¿súpa \ Mi Ini A es(pPty) In*i 


The general term of the last sum is superiorly bounded by 
inf S(i)-In* P@ 
(i) Q) m 
in°i 
in? S(i) - In? P()|=In* S(i)— in? PG) <ln? nand In*7>1 (>3). 


r 
n 


a 
n 


because 


Therefore, the chain of inequalities is continued as follows: 


12/(mS() j In P(i) 
>>| Ini ) - -i$(=20 Ini ) <4 


—-h° nli =1,n: Sì) > P= 


asin? p-n. e 7er a inf n 
n e(v2+a, inaina n i 


x74 
E =0. We substitute 


In order to prove that last right member tends to 0, we start from lim 
—> 


IoD e 
In 
= VJiInn-InlInn —> and the limit becomes tim C2 nnn 0. Now, the last right 
e n 


member is calculated as follows: 


In’ n (inn -Ininn)* 1 1 


er m TT 


lim —————— = lim = 
paps g*a )Vinnininn n>% gvinmininn (nlna)? e (Wž-1+a, in n-ininn 


Therefore, the equation im — j(=) = lim — Ly (BPO) holds. * 
=? l l 


The essence of this proof and the proof from [Finch, 2000] is given by Equation (6). But the 


above proof is a bit general giving even more 
allg aso) Ly (BAO) 
lim (In In 4—9 | ——| -— >) | —— ] |=9. 
A ”) E Ini ae Ini 


Definition. The Erdos-Smarandache number of order a € N is defined by 


n->O n 


Ini 


2 = tim $250) a 


i=2 


æ% „a-l © 2 
Equation (7) gives a formula for this number 1, = [Z ed- x- joe) y) dy 
0o 8- Yy 


D] 
ni ) 


a 


-x 


Ja . For 


a=1, we obtain that the Erdos-Smarandache number /, = lim be ee) = lim S PH) : 


aoni Ini menim hi 


is in fact the Golomb-Dickman constant. Using a simple Maple computation the values of the first 


20 Erdos-Smarandache numbers have been calculated with 15 exact decimals. They are presented 


below. 


a=] => à:=0.624329988543551 
a=2 => A7=0.426695764659643 
a=3 => A3=0.313630673224523 
a=4 => 4=0.243876608021201 
a=5 => 15=0.197922893443075 
a=6 => Ag=0.16591855680276 
a=7 = A7-0.142575542115497 
=8 > As=0.124890340441877 
a=9 => do=0.111067241922065 
a=10 = Aio=0.0999820620134543 


3. Final Remarks 


a=11 = Ay,=0.0909016222187764 
a=12 > A:2=0.083330176072027 

a=13 > Ai3=0.0769217248993612 
a=14 = A14=0.0714279859927442 
a=15 => A,s=0.0666664107138031 
a=16 = Ay6=0.062499887 1487541 
a=17 = A,7=0.0588234792828849 
a=18 = Ajs=0.055555533 1402286 
a=19 = Ajg=0.05263 15688647356 
a=20 => Am=0.049999954405103 


The numbers provided by Equation (7) could have many other names such as the Golomb- 


Dickman generalized constants or .... Because they are implied in Equation (8), we believe that a 


proper name for them is the Erdos-Smarandache numbers. We should also say that it is the Finch 


major contribution in rediscovering a quite old equation and connecting it with the Smarandache 


function. 
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